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The present invention relates to a method and data processing circuitry for 
processing an input data pattern and for outputting an output data pattern after a processing 
delay which depends on a processing activity of said data processing circuitry. 

Integrated*Systeins are being introduced into a range of applications to 
5 undertake comprehensive control functions. In general, strong dynamic coupling between 
processes requires specific control. Even if the individual processes are stable, the coupled 
processes might not be. Thus, flie relationship between system architecture and control 
performance must be determined to ensure reliable operation with minimum performance 
degradation and optimum power supply 
10 In order to reduce power waste in current integrated systems, a very efficient 

solution is to somehow guess or deduce the current activity of such a system in order to 
dynamically adapt its operation conditions, such as power supply and frequency, to its 
demands. In such a way the system can be supplied with the required power only, i.e. more 
power on high activity levels and less power on low activity levels. 
1 5 Furthermore, in pipeline systems, the frequency of clock signals must be 

selected such that each stage of the pipeline processing structure has enough time to complete 
its operation correctly in every working condition and with every input pattern. However, it is 
well known that a generic pipeline stage produces its output with a delay which depends on 
the current input pattems. Therefore, the standard pipelines strategy adopted in synchronous 
20 systems fails in exploiting this behavior. 

It is therefore an object of the present invention to provide an improved data 
processing circuitry and processing control method, by means of which various operating 
conditions of integrated systems can be dynamically adapted to the current system activity. 

This object is achieved by a data processing circuitry as claimed in claim 1 
25 and a processing control method as claimed in claim 12. 

Accordingly, the processing delay is estimated on the basis of the input data 
pattOTi to obtain information about the system activity. Every time a new input pattern is 
received, the output pattern will be generated after a certain delay. This delay depends on the 
processing activity introduced or induced by the new input pattern. It can thus be concluded 



PHNL020874EPP 

2 19.09.2002 
that the input pattern causing the greatest delay is most likely to produce the maximum 
activity inside the module. The estimated activity can then be used to optimize operation 
conditions or parameters such as power supply, clock frequency or tiie like of the integrated 
s^tem. 

5 Consequently, a simple technique is provided which can be adopted even in 

current system designs and which is scalable for systems of different size, to thereby increase 
system performance with respect to various system parameters. 

Moreover, due to the feet that the proposed estimation can be impl^ented on 
top of any standard design, compatibiUty with standard tooling'and standard design 

10 techniques can be achieved. 

The estimation means may comprise a look-up table for storing the estinaated 
processing delay. Alternatively, the estunation means may comprise a programmable delay 
line which is programmed by the input data pattern. In the first case, the look-up table may be 
addressed by the mpvA data pattem to output the estimated processing delay. In the latter 

15 case, the programmable delay line may be adapted to generate an output signal after expiry of 

the estimated processmg delay. 

The estimation means may be adapted to estimate the processuig delay based 
on a sequence of iiq>ut data patterns. Thereby, a forecast of the activity and its development is 
possible. 

20 The control means may be arranged to derive the processing activity from the 

estimated delay, and to contix>l the power supply of the data processing circuity in response 
to the derived processing activity. The power supply can thus be dynamically ad^ted to the 
operating conditions of the system. 

As an example for another operating parameter or condition, the control means 
25 may be adapted to control tiie clock supply to tiie data processing circuitry in response to tiie 
estimated processing delay. Thereby, tiie clock supply for each stage of a pipeUne structiire 
can be selectively gated based on the processing delay of each stage. Thereby, each pipelme 
stage has enough time to complete its operation correctly in every working condition and 
with every input pattern. In particular, the control means may be arranged to un-gate the 
30 clock supply if tiie previous stage has produced a vaUd output signal and flie followmg stage 
has stored tiie output signal. The estimated processing delay may be expressed as a number of 
cycles of the clock signal. 

In the following, the present invention will be described in greater detail on 
the basis of preferred embodiments witii reference to flie accompanying drawings, m which: 
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Fig. 1 shows a schematic block diagram of a data processiag scheme 
according to a first preferred embodiment; 
5 Fig. 2 shows an example of a feed-back control loop using the proposed 

processing scheme according to the first preferred embodiment; 

Fig. 3 shows a schematic block diagram of a standard pipelining scheme; 
Fig. 4 shows a schematic block diagram of a pipelining scheme according to a 
second preferred embodiment; and * • • 

10 Fig. 5 shows a more detailed diagram of a typical stage of the proposed 

pipelining scheme according to the second preferred embodiment. 



A first preferred embodiment will now be described on the basis of a 

1 5 processing scheme as shown in Fig. 1 . 

According to Fig. 1, an input data pattern „i[i-l]" is supplied to a generic logic 
module 20. Every time the generic logic module 20 receives an input data pattern ,4[i-l]" a 
new output pattem „o[i-l]" will be generated after a certain delay. The generic logic module 
20 may be any kind of data processing device or circuitry arranged to generate an output data 

20 patt^ based on a supplied input data pattem. 

According to the first preferred embodiment, a processing delay in the generic 
logic module 20 is estimated based on the input data pattem ,4[i-l]" using a programmable 
memory device, such as a look-up table 30, in which estimated processing delays for the 
generic logic module 20 have been stored. The look-up table 30 with the estimated delays can 

25 be easily g^erated at design time of flxe logic circuitry based on simulations of the generic 
logic module 20 under control. Thus, the input data pattem „i[i-l]" is also supplied to the 
look-up table 30 so as to address the look-up table 30 which outputs a corresponding delay 
value „a[i-l]" or a corresponding activity value which is based on the delay value „a[i-l]". 
Furthermore, the processing schane comprises a latch or register 10 which stores a new input 

30 data pattem „i[i]" in response to a clock signal „clk** supplied to a clock input of the register 
10. Thus, the new input data pattem ,4[i]" can be stored during the processing delay of the 
previous input data pattem ,4[i-l]". 

As a modification or alternative to tiie above processing circuitry 100, the next 
or new input data pattem ,4[i]" can be used to address the look-up table 30 in order to 
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generate the delay value „a[i-l]". In this case, the delay value „a[i-l]" corresponds to the 
delay forecast for the processing of the next input pattern ,4[i]" at the generic logic module 
20. 

As another modification, the look-up table 30 may be replaced by a 
5 programmable delay line, which is programmed based on the current or next input data 
pattern so as to output a signal after a predetermined delay corresponding to the estimated 
delay value of the processing delay of the generic logic module 20. 

Accordingly, the processing ckcuitry 100 is adapted to provide the delay value 
„a[i-l]" as an additional oiftput for performing activity monitoring based on thd delay 
10 forecast. 

Fig. 2 shows an example of a feedback control loop using the above 
processing circuitry 100. According to Fig. 2, a power control unit 35 is provided in the 
feedback loop which evaluates the delay value „a[i-l]" in order to generate a control output 
„c[i-l]" supplied to the processing circuitry 100 in order to control power supply to the 
15 individual processing units, in particular to the generic logic module 20. Thereby, the power 
siq>ply or any other suitable operating condition of the processing circmtry 100 can be 
controlled on the basis of the activity of the generic logic module 20, determined based on 
the delay forecast. 

The granularity or resolution of the monitoring process can be changed by 
20 changing the resolution of the values stored in the look-up table 30. Furthermore, it is noted 
that the delay value may be generated based on a sequence of mput patterns „i[i]" • • • 
,4[i+n]", wherein the register 10 or the delay table 30 may be arranged to store a plurality of 
successive input patterns J[i}" . . . „i[i+n]", so as to evaluate this sequence. Such an 
evaluation may be based on a logic processing or comparison of the successive input data 

25 patterns , 4[i]" ••• "i[i+nr- 

In the following, a second preferred anbodiment will be described as an 

example of a dynamic adjustment of a clock signal of a pipeline structure. Standard 
pipelining methods adopt a global clock that controls all the processing elements, e.g. flip- 
flops, in every stage of the pipeline. 
30 Fig. 3 shows a schematic diagram of a standard pipelining scheme comprising 

a plurality of pipeline stages A, B and C to which an input signal „i" is supplied and at the 
output of which an output signal „o'* is generated after a predetermined number of clock 
cycles corresponding to the number of stages. Due to the concurrent parallel supply of the 
clock signal „clk** to the pipeline stages A, B and C, each stage is clocked at the same timing. 
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Therefore, the frequency of the clock signal „clk" must be selected such that each pipeline 
stage has enough time to complete its individual operation. 

Fig. 4 shows a schematic block diagram of a pipeline structure according to 
the second preferred embodiment. In the proposed pipeline structure, the data-dependent 

5 behavior in the synchronous pipeline circuitry is exploited on the basis of a delay forecast for 
'Hch individual pipeline stage. The global clock signal „clk** is selectively gated for each 
eHnge in the pipeline depending on its current input pattern. Thus, if a pipeline stage has not 
completed its operation correctly, a pipeline clock generator 40 is adapted to suppress or gate 
thd respective supply of ttie ^obal clock signal „clk** uiitil a valid output has beeA produced 
at the respective stage and the following stage has stored the new result 

Fig. 5 shows a more detailed block diagram of an individual stage of the 
proposed pipeline structure shown in Fig. 4. According to Fig. 5, the pipeline clock generator 
40 comprises a clock gate 41 and a delay table 42 in which estimated delay values for 
specific input patterns of the corresponding pipeline stage are stored. These delay values may 

1 5 have been obtained on the basis of simulations or measurements performed at design stage of 
the circuitry. Furthermore, the pipeline stage comprises a flip-flop circuit which is set 
according to the input data pattem ,,1'' in response to a local clock signal „l_clk** generated by 
the clock gate 41 based on the global clock „clk'* supplied thereto* At the output of the flip- 
flop circuit 51, the set input data pattem id are supplied to a logic module 50 which is 

20 adapted to generate a desired output pattem o after a respective processing delay. The input 
data pattem id is also supplied to the look-up table 42 together with the local clock „l_clk". 
Based on these input signals the look-up table 42 generates a ready signal ,4:[i]" after a delay 
which corresponds to the stored estinoiated delay of the logic unit 50 for the current input data 
id. 

25 The generated local clock „Lclk" is also output as a taken signal „t[i-l]" to the 

previous stage, and the ready signal ,^[i-l]" of the previous stage is supplied to the clock 
gate. Furthermore, the taken signal „t[i]" of the succeeding or following stage is supplied to 
the clock gate 41 of the present stage. If the logic module 50 operates on a clock basis, the 
local clock signal „l_clk'' may be supplied to the logic unit 50 as weU, as indicated by the 

30 broken arrow in Fig. 5. 

The global clock „clk" is selectively gated for each stage in the pipeline 
depending on its current input data pattem id. The delay table 42 receives as its inputs the 
gated local clock „Lclk" and the current input pattem id and produces a ready signal ,a:[i]". 
This signal is asserted after a certain delay, which may be expressed as a number of cycles of 
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the global clock „clk", to signal that the stage has produced a valid output. The estimated 
delay stored in the delay or look-up table 42 depends on the current input pattern and naay 
have been obtain during the circuit design based on simulations or measurements. Moreover, 
a programming functionality may be provided at a look-up table 42 so as to update the 
estimated delays to provide a flexible design. The ready signal „r[i]" is released when the 
gated local clock „Lclk" goes low. The clock gate circuit 41 un-gates or releases the global 
clock „clk" when the previous stage has produced a valid output, i.e. when the ready signal 
„r[i-l]'' of the previous stage goes high, and the following stage has stored the new result, i.e. 
the taken signal „t[i]" which indicates the'local clock of the following stage is activated e.g. 
shows a pulse. 

Accordingly, the gating or suppressing of the global clock „clk" is based on 
the ready signal and the taken signal, which indicate whether the pipeline stage has enough 
time to complete its operation correctly. Thereby, each stage mimics the behavior of an 
asynchronous pipeline stage, but uses the global clock „clk'' as a reference clock. In this way, 
it is possible to retain the data-dependent behavior of asynchronous systems as well as all the 
advantages of a synchronous system, such as testability, easy design, predictability, etc. 

Optionally, the look-up table 42 may use the global clock „clk" to genwate the 
ready signal, as indicated by the broken arrow in Fig. 5. Furthermore, the clock gate circuit 
41 may use different strategies or timings in generating and detecting the taken signal. The 
proposed pipeline clock genearator structure may be extended to provide a disabling function 
in a test and debug mode of the pipeline scheme. 

Furthermore, in special circumstances, e.g. wh^e input and output of a stage 
are connected to the same unit, the taken signal may not be required. 

The clock gate circuit may be a simple logic circuit having the desired gating 
functionality based on the ready signal ,4i-l]" of the previous stage and the taken signal 
„t[i]*' of the following stage. 

It is noted that the present invention is not restricted to the above preferred 
embodiments but can be applied in any data processing circuitry in which a processing delay 
depends on the input pattern. The preferred embodiments may thus vary within the scope of 
the attached claims. 
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CLAIMS: - DG 1 

2 0 aa 2QQ2 
® 

1 . A data processing circuit for processing an input data patton and for 

outputting an output data pattern after a processing delay which depends on a processing 
activity of said data processing circuitry, said data processing circuitry comprising: 

a) estimation means for estimating said processing delay based on said input data pattern; 
and 

b) control means for controlling said processing by said data processing circuit in response 
to said estimated processing delay. 



2. A circuitry according to claim 1, wherein said estimation means comprises a 
1 0 look-up table for storing said estimated processing delay. 

3. A circuitry according to claim 2, wherein said look-up table is addressed by 
said input data pattern to ou^ut said estimated processing delay. 

15 4. A circuitry according to any one of the preceding claims, wherein said 

estimation means comprises a programmable delay line which is programmed by said input 
data pattern. 

5. A circuitry according to claim 4, wherein said programmable delay line is 
20 adapted to generate an output signal after e^iry of said estimated processing delay. 

6. A circuitry according to any one of the preceding claims, wherein said 
estimation means is adapted to estimate said processing delay based on a sequence of input 
data patterns. 

25 

7. A circuitry according to any one of the preceding claims, wherein said control 
means is arranged to derive said processing activity jSrom said estimated delay, and to control 
power supply of said data processing circuitry in response to said derived processing activity. 
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8. A circuitry according to any one of claims 1 to 6, wherein said control means 

is adapted to control the clock supply to said data processing circuitry in response to said 
estimated processing delay. 

5 9^ A circuitry according to claim 8, wherein said data processing circuitry has a 

pipeline structure and said control means is adapted to selectively gate said clock supply for 
each stage of said pipeline structure. 

•lO. A circuitry according to claim 9, wherein said control means is^'arranged to un- 

10 gate said clock supply if the previous stage has produced a valid output signal and the 
following stage has stored said output signal, 

II A circxiitry according to any one of the preceding claims, wherein said 

estimated processing delay is expressed as a number of cycles of said clock signal. 

15 

12. A metibiod of controlling processing of an input data pattem, wherein a 
predeteraiined output data pattern is generated after a processmg delay which depends on an 
activity of said processing, said method comprising tiie steps of: 

a) estimating said processing delay based on said input data pattern; and 
20 b) performing said processing control in response to said estimated processing dela^^ 

13. A method according to claim 12, wherein said processing control is a power 
control based on an activity monitoring. 



25 



14. A method according to claim 12, wherein said processing control is a control 

of a clock supply to a synchronous pipeline structure. 
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The present invention relates to a data processing circuitry and method of 
processing an input data pattern and outputting an output data pattern after a processing delay 
which depends on a processing activity of the data processing circuitry, wherein the 
processing delay^is esthnated based on the input pattern and the processing is controlled in ^ 
response to the estimated processing delay. The processing control may be a power control 
based on an activity monitoring or a clock control in a pipeline structure. Thereby, an 
efficient solution is provided to derive the current activity of the processing curcuitry in order 
to dynamically adapt its operating conditions to its demands. 



PHNL020874EPP 




ABSTRACT: 



Fig. 1 



PHNL020874 



1/3 



FIG.1 



EPO DG 1 

2 0 Ca 2G02 





FIG.2 



2/3 




FIG.3 




FIG.4 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 

□ FADED TEXT OR DRAWING 



O LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 



□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 



□ GRAY SCALE DOCUMENTS 




